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© Compressed prefix matching database searching. 



© Aspects of the invention include a method of 
conducting a reduced length search along a search 
path. A node which would otherwise occur between 
a previous and a following node in the search path is 
eliminated, and information is stored as to whether, 
had said eliminated node been present, the search 
would have proceeded to the following node. During 
the search, a search argument is compared with the 
stored information, and the search effectively pro- 
gresses from the previous node directly to the fol- 
lowing node if the comparison is positive. In pre- 
ferred embodiments, some nodes provide result val- 
ues for the search, and a node is eliminated only if 
^ its presence would not affect the result value for the 
search. In another aspect, the invention features a 
method of conducting a two mode search of reduced 
t_ length. For a first mode of the search, nodes along a 
search path are provided, at least some of the nodes 
q including one or more pointers pointing to other 
^f- nodes. A search argument comprising a series of 
_ s arch segments is provid d. some values of seg- 
ments of th argument corresponding to nodes along 
Q- the search path, some other values of the segments 
W relating to a second mode of the search. Indicators 
associated with nodes are provided, each indicator 
indicating the segments corr sponding to the second 



mode. The search path is searched by processing 
successive search segments by inspecting the in- 
dicator associated with each node, and proceeding 
to the second search mode if the indicator indicates 
that the segment relates to the second mode. 
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